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(54) Method and apparatus for decoding orthogonal frequency division multiplexed (OFDM) 
carriers 



(57) The invention relates to decoding symbols in 
the form of modulated carriers which are encoded using 
orthogonal frequency division multiplexing. 

The modulated carriers are supplied to a decoder 
which is preferably a Viterbi decoder. The decoder sym- 
bols are then recoded and passed to a comparator 
where they are compared with the incoming modulated 



carriers to locate errors between each recoded symbol 
and the corresponding modulated carrier symbol. The 
error rate for each carrier is derived by a counter and 
the indications of error ratie and the modulated carriers 
are used to address entries in a look up table from which 
a decoder decodes the symbols represented by the 
modulated carriers. 
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Description 

Tlie present Invention relates to the decoding of 
symbols transmitted to a receiver which receives tlie 
symbols In the form of modulated carriers encoded us- 
ing orthogonal frequency d.vision multiplcxinp At the re- 
ceiver, the encoded symbols Aic decoded by » suitable 
decoder such as a Viterbi decooci 

A problem in decoding the modui;itod carriers oc- 
curs if the carriers are subieci to i.idmq or interference. 
The problem is particularly acute .1 lading or interference 
affects the carriers over a narrow txnd of frequency 
since, although there may a nogi gtio effect on the ma- 
jority of carriers, it causes a largo ciicct on a lew carriers. 
The problem may be the result ol ticqucncy selective 
fading caused by multipath intertcrcricc or may be the 
result of narrow band interference caused oy analog tel- 
evision signals. 

The use of patterns of erasures to increase the rate 
of error correction of Viterbi decoded convoiutional 
codes is already known. This technique known as punc- 
turing, uses short repetitive sequences of erasures and 
achieves very good performance. Simulations using 
random patterns of erasures for puncturing give results 
that are only slightly inferior to the best known repetitive 
sequences. 

Rather than simply marking a symbol as erased or 
not erased, an error probability can be assigned to the 
symbol to represent information about the reliability of 
the received symbol This technique is widely used in 
the so-called soft decision Viterbi decoder and in its 
standard from the information on the reliability of the 
symbol is derived solely from the quality of the received 
symbol, usually as a function of its Euclidean distance 
from a decision threshold. 

In an extended form of the Viterbi decoder, soft de- 
cision information is derived from the state of the chan- 
nel. One technique is to detemnine the signal to noise 
ratio for each carrier and to use this information to derive 
a measure of the error probability for the symbols as- 
signed to that carrier. One method for determining this 
error probability Is to use a null symbol, during which 
there is an interruption In the transmission, and to allow 
the receiver to measure the spectral response of the 
noise and interference and thereby Inferthe interference 
power and hence error probability for each carrier. 

A problem with the use of null symbols is that the 
data rate of the transmisskan is degraded by the need 
to accommodate the null symbols. 

According to the present Invention there is provided 
a method of decoding incoming modulated carriers en- 
coded using orthogonal frequency division multiplexing 
and representing a stream of encoded symbols, the 
method comprising the steps of; supplying the modulat- 
ed carriers to a decoding means effective to decode the 
symbols represented thereby, receding the decoded 
symbols, comparing the incoming modulated carriers 
with the receded symbols to locate errors between each 



receded symbol and the corresponding modulated car- 
rier symbol, deriving an indication of the error rate for 
each carrier and. applying the indication of error rate to 
the decoding means to effect decoding of each carrier 
s symbol by reference to the modulation of the carrier 
combined with the indication of error rate for the carrier. 

According to the present invention there is now pro- 
vided apparatus for decoding Incoming modulated car- 
riers encoded using orthogonal frequency division mul- 
10 tiplexing and representing a stream of symbols, the ap- 
paratus comprising; decoding means having an Input to 
receive the modulated carriers and being effective to de- 
code the symbols represented thereby, a recoder to re- 
code the decoded symbols from the decoding means..a 
IS comparator to compare the incoming modulated carri- 
ers with the receded symbols and to signal the location 
of errors between each receded symbol and the corre- 
sponding modulated carrier symbol, and means to de- 
rive from the comparator an indication of the error rate 
20 for each carrier, the decoding means having an input to 
receive the indication of error rate for each carrier and 
being effective to decode each carrier symlxjl by refer- 
ence to the modulation of the carrier and by reference 
to the indicated error rate for the carrier. 
2S Preferably, the decoding means comprise a Uxk up 
table, entries to which are addressed by the carriers and 
the indfcations of error rate, and a decoder effective to 
decode the symbols represented by the modulated car- 
riers from the entries addressed in the look up table 
30 The invention will now be described, by way of ex- 
ample, with reference to the accompanying drawing 
which shows a system embodying the present invention 
for decoding modulated carriers encoded using orthog- 
onal frequency division encoding. 
35 A channel 1 0 supplies In parallel a plurality of mod- 
ulated carriers encoded using orthogonal frequency di- 
vision multiplexing. The carriers are received by a de- 
interleaver 11 which converts the carriers from parallel 
to serial format to represent a stream of encoded sym- 
40 bols. A decoding means 1 2 is connected to receive the 
stream of symbols and is effective to decode the sym- 
bols for supply to an output terminal 1 3. The decoding 
means consist of a Vitertsi decoder 14 and means to 
store a look up table 1 5. The purpose of the look up table 
45 will be explained. 

The output from the Viterbi decoder 14 is supplied 
to a recoder 16 which recedes the symbols decoded by 
the Viterbi decoder and supplies the recoded symbols 
to one input to a comparator 1 7. Another input to the 
so comparator 17 is supplied with the incoming carriers 
representing the input stream of encoded symbols by 
way of a delay means 18. The delay means 18 delay 
the stream of encoded symbols passed therethrough by 
a delay period sufficient to match the delay through the 
55 look up table means 1 5, the Viterbi decoder 1 4 and the 
recoder 16. As a result, each symbol In the incoming 
stream from the de-lnterleaver 11 is passed through the 
delay means 18 to be compared with the recoded ver- 
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sion of the same symbol supplied by the recoder 16. The 
comparator 1 7 is effective to signal loan output terminal 
1 9 each error arising from a difference in the coding of 
the symbol supplied by way of the delay means and the 
coding of ttie corresponding symbol supplied by the re- 
coder 16. 

The error signals at the terminal 19 are passed to a 
bii error counter The bit error counter includes a RAM 
21 which stores a series of n bit numbers associated 
respcclr^cly with the bit positions in a received symbol. 
The numbers n Iho RAM 21 nro addressed sequentially 
by a counici 22 whch slops th ough the RAM addresses 
so th.-ii rtii 1-10 -1 bii numtjcis <-.rc .addressed over a time 
intorv'al oi i 'occ vcd symbol The RAM has an output 
connocioa • - .^ muttipiic' 23 iwtieh supplies one input of 
an addo- 2- t -^c oinc npui to iric Hdder 24 is the output 
from the c«'x-i'rtio« 1 / I r^c nOdct supplies an input 25 
of the RA^' 2 1 

Each ru>T«>o« <iOdicssod in the RAtv/l is multiplied 
by a facloi <i »> fic muinpiioi 23 the value o( a being 
less than 1 Tt-u output tioiii tliu multiplier 23 is returned 
to the sam-:: RAW riddrcss by wny of the adder 24. In 
the event of r>o error the value returned to the RAM by 
way of the .iddcr 24 is simply the number addressed in 
the RAM rruitiplicd by the viiluc a The result is stored 
back in tho RAM 21 

In the event that the comparator 17 detects any er- 
ror, the number addressed in the RAM is multiplied by 
the value a and Iho rosull is added in the adder 24, to 
a number b before being stored back in the RAM. It can 
be shown that lor a long term error probability p. the out- 
put from the RAM 21 is given by the expression; 

— ^-b 
(1 -ap) 

The output from the RAM 21 is supplied through a 
delay means 26 to the look up table 15. The delay 
means 26 impose a delay equal to the length of one re- 
ceived symbol so that the numbers from the RAM 21 
correspond in time to the bit positions of the next re- 
ceived symbol in the stream of encoded symbols from 
the de-interleaver 11. 

The look up table 1 5 combines the encoded symbol 
with the bit error rate information fonm the RAM 21 to 
generate the input to the Viterbi decoder 14. The com- 
bined input to the Viterbi decoder 17 is exactly the infor- 
mation required by the decoder 17 to optimally decode 
the received stream of encoded signals. The estimation 
of the performance of the channel 10 is thus recovered 
directly from the received symbols rather than by infer- 
ence from other channel measurements and without the 
use of special signals such as a null symbol. 
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using orthogonal frequency division multiplexing 
and representing the stream of encoded symbols, 
the method comprising the steps of: supplying mod- 
ulated carriers to a decoding means effective to de- 

s code the symbols represented thereby, receding 
the decoded symbols, comparing the modulated 
carriers with the receded symbols to locate errors 
between each receded symbol and the correspond- 
ing modulated carrier symbol, deriving an indication 

10 of the error rate for each carrier and, applying the 
indication of error rate to the decoding means to ef- 
fect decoding of each carrier symbol by reference 
to the modulation of the carrier combined with the 
indication of error rate for the carrier 

IS 

2. A method as claimed in claim 1 , wherein the indica- 
tions of error rate and the modulated carriers are 
used to address entries in a look up table from which 
a decoder decodes the symbols represented by the 

20 modulated carriers. 

3. A method as claimed in claim 1 or 2, wherein the 
decoding means coriiprise a Viterbi decoder. 

zs 4. Apparatus for decoding modulated carriers encod- 
ed using orthogonal frequency division multiplex- 
ing, the apparatus comprising, decoding means 
having an input to receive the modulated carriers 
and being effective to decode the symbols repre- 

30 sented thereby, a recoder to recode the symbols 
from the decoding means, a comparator to compare 
the modulated carriers with the receded symbols 
and to signal the location of errors between each 
recoded symbol and the corresponding modulated 

35 carrier symbol and, means to derive from the com- 
parator an indication of the error rate for each car- 
rier, the decoding means having an input to receive 
the indication of error rate for each carrier and being 
effective to decode each carrier symbol by refer- 

40 ence to the modulation of the can^ier and by refer- 
ence to the indicated error rate for the carrier 

5. Apparatus as claimed in claim 4, wherein the de- 
coding means comprise a look up table, entries to 

4S which are addressed by the carriers and the indica- 
tions of error rate, the decoding means comprising 
a decoder effective to decode the symbols repre- 
sented by the modulated carriers from the entries 
addressed in the took up table. 

so 

6. Apparatus as claimed in claim 4 or 5, wherein the 
decoding means comprise a Viteibi decoder 
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1 . A method of decoding modulated carriers encoded 
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